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Abstract 

The two-players N strategies games quantized according to the Eisert- 
Lewenstein-Wilkens scheme {Phys. Rev. Lett. 83 (1999), 3077) are con¬ 
sidered. Group theoretical methods are applied to the problem of finding a 
general form of gate operators (entanglers) under the assumption that the set 
of classical pure strategies is contained in the set of pure quantum ones. 

The role of the stability group of the initial state of the game is stressed. 
As an example, it is shown that the maximally entangled games do not admit 
nontrivial pure Nash strategies. The general arguments are supported by 
explicit computations performed in the three strategies case. 


I Introduction 

In two important papers n. a Eisert, Wilkens and Lewenstein proposed the 
method which allows, given some classical non-cooperative game, to constrnct its 
qnantnm connterpart. The example they described provides a paradigm of a wide 
class of qnantnm games. Since then the theory of qnantnm games has been a snbject 
of intensive research [3]-i-|53]. 

In their attempt to justify the interest in quantum games Eisert, Lewenstein 
and Wilkens speculate that games of survival are being played already on molecular 
level where things are happening according to the rules of quantum mechanics. 
They also pointed out that there is an intimate connection between the theory of 
games and the theory of quantum communication. 
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Table 1; The payoffs resulting from different EWL strategies. 


Strategies 

Payoffs 

player A 

player B 

player A 

player B 

C 

C 

r 

r 

C 

D 

s 

t 

D 

C 

t 

s 

D 

D 

P 

P 


The Eisert-Lewenstein-Wilkens (ELW) game can be played by purely classical 
means. To this end one can compute (on classical computer), according to the 
standard rules of quantum theory, the relevant probabilities (and payoffs) and toss 
coins which are appropriately biased on these values. However, it can happen that 
this is not physically feasible due to limited resources and time. In such a case only 
quantum mechanics allows for an implementation of the game due to the existence 
of specihc quantum correlations which, in general, break the Bell-like inequalities. 
In this respect quantum games resemble quantum coding or quantum computing: 
the use of non-classical correlations can lead to high effectiveness. 

Let us briefly describe the original ELW proposal [T]. One starts with classical 
two-players (Alice and Bob) two-strategies {C (cooperate) and D (defect)) non- 
cooperative symmetric game described in Table 1. 

The quantization of the classical game described by the above table begins by 
assigning the possible outcomes of the classical strategies C and D to the basis 
vectors |1) and |2) of twodimensional complex Hilbert space. The state of the game 
is described by a vector in the tensor product space spanned by the vectors |1)(8|1), 
|1) (g) |2), |2) (g) |1) and |2) (g) |2) which correspond to all possible choices of both 
players classical strategies. The initial state of the game is given by 

= J(|i)®|i)), (1) 

where J is a unitary operator known to both players. J plays the crucial role because 
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it introduces the entanglement allowing for the genuinely quantum correlations. It is 
called the gate operator or entangler. Strategic moves of both players are associated 
with unitary 2x2 operators Ua, Ub operating on their own qubits. The resulting 
hnal state of the game is given by 

{Ua ® Ub) J {Ua «) Ub) J (|1) 0 |1)). ( 2 ) 


Denoting 

Pkk' = \{k^k'\^out)\^, k,k' = l,2 (3) 

the expected payoffs are computed according to 


$A — T^Pll + pP 22 + tP 21 + sPi 2 


( 4 ) 


$_B — T^Pll + PP22 + SP21 + tPi2 

There are three main elements which determine the properties of ELW game. 


(i) First, one chooses the classical payoff table, i.e. the values p, r, s and t. The 

classical game is then uniquely defined. Some choices are more interesting 
than others. For example, if the classical payoffs obey t > r > p > s, the 
Prisoner Dilemma emerges on the classical level. 

(ii) The crucial role is played by the gate operator J (entangler) which introduces 

quantum entanglement. It converts the classical game into genuinely quantum 
one. Two assumptions are made concerning the form of J: (a) to preserve the 
symmetry of the game J is symmetric with respect to the interchange of the 
players; (b) the quantum game entails a faithful representation of its classical 
counterpart. In the case of original ELW game (a) and (b) determine J up to 
one free parameter; namely, 

J = exp 0 < 72 ^ , (5) 

where 7 is real and a 2 is the second Pauli matrix. 


(iii) The properties of the ELW game depend also on the choice of the subset S 
of allowed strategies Ua and Ub- In general, S C SU{2) because the trivial 
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U{1) factor can be neglected. In the original Eisert et al. proposal the allowed 
strategies belong to the twodiniensional snbmanifold of SU{2) which itself is 
not a gronp. This point of view was criticized by Benjamin and Hayden [5] who 
pointed out that there are no compelling reasons to impose such a restriction; 
it seems difficult to hnd a physical justihcation for the choice proposed by 
Eisert et ah We shall adopt the point of view presented in Ref. [3] and 
assume that the manifold of admissible strategies forms always a group. 

The aim of the present paper is twofold. We generalize the ELW construction 
to the case of two-players N-strategies games. Again, the starting point is a nonco¬ 
operative classical game defined by an arbitrary symmetric payoffs table. Quantum 
strategies of Alice and Bob are represented by arbitrary unitary matrices (neglecting 
irrelevant overall phase factor), i.e. we assume E = SU{N). The only nontrivial 
point consists in defining an appropriate entangler J. We demand, following original 
ELW construction, that the resulting guantum game is symmetric and includes the 
classical game. It appears then that there exists a multiparameter family of accept¬ 
able entanglers J with the number of arbitrary parameters growing quadratically 
with N. As a result we obtain a far reaching generalization of the original ELW 
game. 

Our second aim is to show that the group theoretical methods provide quite pow¬ 
erful tool for analyzing the general properties of quantum games. A good example 
is provided by the construction of the entangler J which is based on considering 
the cyclic subgroup of permutation group. Next we show that an important role is 
played by the stability group of initial state of the game. Its structure depends, to 
some extent, on the entanglement degree of the maximally entangled state 

corresponds to the large stability group. As a result maximally entangled games 
have peculiar properties. To see this consider the N = 2 case. The relevant entan¬ 
gler is given by eq. ([3]). The case of maximal entanglement corresponds to 7 = 

It has been shown by Landsburg [28], [ID], [H] that for this value of 7 the game 
can be described in terms of quaternions algebra. Moreover, the resulting outcome 
probabilities depend only on the product of quaternions representing the strategies 
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of Alice and Bob. This allows us to conclude, for example, that no nontrivial (in 
the sense described below) pure Nash equilibrium exists. It has been shown in Ref. 
[35] that the quaternionic structure (and the real Hilbert space structure behind it) 
and nonexistence of Nash equilibria result from the structure of stability group of 
initial vector. In the present paper we generalize this result. Although for N > 2 
the quaternionic structure of the quantum game is lost one can still show that, in 
the case of maximal entanglement, no nontrivial pure Nash equilibrium exists. This 
result is very general. It depends neither on the form of classical payoff table nor 
on the actual form of gate operator. The proof is very simple and based on group 
theoretical considerations. It shows the power of group theory methods. 

The paper is organized as follows. In Sec. II we describe the generalization of 
ELW game to the case of N strategies. Then we prove that no nontrivial pure Nash 
equilibrium exists if the initial state is maximally entangled. 

In Sec. Ill a wide class of entanglers is constructed for arbitrary N. The construc¬ 
tion is based on simple use of the representation of cyclic subgroup of permutation 
group. It is shown that the number of free parameters is essentially determined by 
the rank of SU{N) and is proportional to N^. 

The case A^ = 3 is considered in more detail in Sec. IV. The general three 
parameter gate operator is explicitly constructed. All values of the parametes lead¬ 
ing to maximally entangled games are determined. Some non-maximally entangled 
games are considered which correspond to doubly degenerated or nondegenerated 
initial reduced density matrices. In a number of cases the explicit form of gener¬ 
ators of stability group is determined and shown to agree with the general results 
obtained in Sec. III. 

Sec. V is devoted to some conlusions. A number of technical details is relegated 
to the Appendices. 

The present work is based on three papers [53], [SS], [SS] which appeared on 
arXiv. 
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II The two-players N-strategies quantum games 


The original ELW construction of quantum game can be generalized as follows. 
The starting point is some classical noncooperative 2-players N-strategies symmetric 
game dehned by a relevant payoff table. In order to construct its quantum version 
one ascribes to any player (Alice and Bob) an N-dimensional complex Hilbert space 
spanned by the vectors 


|i) 


/A 

0 


|Af) 


VA 



0 

VA 


( 6 ) 


One starts with the vector |1)(8)|1). The entanglement of initial state is provided 
by a reversible gate operator J (entangler); therefore, 




(7) 


is the initial state of the game, where now |1) refers to the first vector in eqs. ([H]). 
In the present section the explicit form of J is not relevant. We only assume that 
J is symmetric with respect to the permutation of the factors entering the tensor 
product (to preserve the symmetry of the game) and the classical game is faithfully 
represented in its quantum counterpart. 

We assume further that the set of allowed strategies, both for Alice and Bob, 
is the whole SU{N) group (the overall phase can be factored out and becomes 
irrelevant). The players perform their moves and then the final measurement is 
made yielding the hnal state of the game 

I'^out) = {Ua O Ub) j (|1) ® |1)). (8 ) 


This allows us to compute the players expected payoffs: 

N 

^A,B ^ pA,B 1^^^ k'\^out)f , (9) 

k,k'=l 
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where |/c, k') = \k) \k'), k, k' = 1 ,N and are classical payoffs of Alice and 

Bob, respectively. 

We see that the construction of generalized ELW game proceeds along the same 
lines as in the original SU{2) case. There is, however, an important difference. Since 
the SU (2) group has rank one, the set of allowed gate operators J is parametrized 
by one real parameter 7 (cf. eq. dS])). For general N there is much more freedom 
for the choice of J. In fact, as it will be shown below, J depends on a number of 
free parameters growing proportionally to N"^. However, the explicit form of J is 
irrelevant for the problem discussed in the remaining part of this section. 

The degree of entanglement of the initial state eq. ([7]) depends on the actual 
values of the parameters entering J. For example, in the N = 2 case the maximal 
entanglement is achieved by putting 7 = ^ in eq. ([5]). It is known that the resulting 
game possesses special properties. In fact, it has been shown that, unless some 
restriction on S are imposed, to any move of Alice there correspond a ” countermove” 
of Bob which allows him to neutralize Alice intentions (and vice versa) [3], |15]. 
This is easily seen in the quaternionic formalism introduced by Landsburg PI 001 
HU. Since the strategies of Alice and Bob are elements of SU{2) group, they 
can be represented by unit quaternions qa and qb- It appears that the outcome 
probabilities eq. (jS]) depend only on their product qa ■ Qb- This property makes 
obvious the existence of countermoves. 

Our aim here is to show that the existence of countermoves is the general prop¬ 
erty of maximally entangled games even if there is no underlying quaternionic struc¬ 
ture (which exists only in A^ = 2 case). 

Let us consider a pair {Ua,Ub) of strategies of Alice and Bob. It is an element of 
SU{N) X SU{N) group. Therefore, the manifold of possible games (by the game we 
understand here a pair {Ua, Ub) of moves of Alice nad Bob) is just SU{N) x SU{N). 
However, one should take into account that different games may lead to the same 
outcome. Whether this is the case or not depends on the particular form of payoff 
table (for example, in the extreme case of all payoffs being equal the result of the 
game does not depend on the strategies chosen). There is also another, more deep 
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reason, related to the group geometry, for coincidence of the result of different 
games. Let Gg G SU{N) x SU{N) be the stability subgroup of the initial state 
I'llin), i.e. the set of elements g G SU{N) x SU{N) such that 

= \^in) ■ (10) 

Then two games, {Ua, Ub) and 17^), differing by an element g G 

{UM) = {UA.UB)-g ( 11 ) 

share the same final result. The coset space SU{N) x SU{N)/Gs is the effective 
set of strategies. 

Now the point is that Gg depends on the degree of entanglement of the initial 
state. Consider the case of maximal entanglement. Let us write the initial state of 
the game as 

= J (|1) O |1)) = Fij \i) O \j) , (12) 

where the summation over repeated indices is understood and F^j = Fji. 

The corresponding density matrix reads 

P^n = l^m) (^ml • (13) 


The state described by pin is maximally entangled if the reduced density matrix is 
proportional to the unit matrix [55] 



Bpin ]\l^ 

(14) 

Eqs. ffTT|) imply 


FF+ = —I 

N 

(15) 

i.e. the matrix 


F = y/NF 

(16) 


is unitary. By extracting from F an appropriate phase one obtains an element of 
SU(N) group which we denote also by F. 

Let us apply an unitary transformation Ua 0 Ub to 


{Ua ® Ub) = (UaFUI)^^ (|i) 0 |j)). 


( 17 ) 


By virtue of eq. (IT^ (f/^, Ub) ^ Gg if 


UaFUI = F. 


(18) 


The general solution to eq. flTS]) reads 


Ua = U 
Ub = FUF+, 


(19) 


where U G SU{N) is arbitrary and U denotes the complex conjugated matrix. 

We conclude that Gg consists of the elements of the form 

(U, FUF+^ . (20) 

Therefore, the stability group Gg of |Tj„) is, up to a group automorphism, the 
diagonal subgroup of SU{N) x SU{N). Its Lie algebra induces the symmetric 
Cartan decomposition of sU{N) © sU{N). 

Let us note that, in order to conclude that we are dealing with diagonal subgroup 
of SU{N) X SU{N), we don’t have to assume F unitary. In fact, it is sufficient to 
take F invertible. Then 

(U, FUF-^^ (21) 

is the diagonal subgroup of SU{N) x SU{N). However, in such a case we deal 
with the realization of SU{N) x SU{N) with the second factor consisting of the 
set of matrices related by a hxed similarity transformation to the special unitary 
ones. They are in general no longer unitary but all relations relevant for the group- 
theoretical properties remain intact. However, in order to preserve the quantum- 
mechanical character of the game one assumes that the strategies of both players 
are dehned by unitary matrices. Therefore, both factors of SU{N) x SU{N) must 
be represented by unitary matrices which calls for unitary F and it is this step 
which involves maximal entanglement assumption. 

The coset manifold SU{N) x SU{N)/diag {SU{N) x SU{N)) is isomorphic as 
a manifold (but not a group), to the SU{N) manifold. We conclude that in the case 
of maximal entanglement the effective set of games coincides with SU{N) manifold. 
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This allows us to write out useful decomposition of any element of SU(N) x SU (iV). 
Let Ui,U 2 ,Ua e SU{N) be arbitrary; then (cf. Ref. 

{U,,U2) = {uA,U2FutUAF+) (u+U,,FU^aUiF+) ■ ( 22 ) 

The above equation can be interpreted as follows. Assume Alice choose an arbitrary 
strategy Ua G SU{N). Let (f/i, U 2 ) be a pair of strategies leading to the expected 
payoff desired by Bob. By noting that the second term on the RHS of eq. fl22l) 
belongs to the stability group of |Tj„) we conclude that U 2 F Ui UaF^ is the relevant 
countermove to the Alice move Ua- 

As a result, there is no pure Nash equilibrium unless among pairs of classical 
strategies there exists one leading to the optimal outcomes both for Alice and Bob 
[28]. In this sense there exist only trivial pure Nash equilibria. 

One should stress that the existence of mixed-strategy Nash equilibria is not 
excluded. In fact, Nash theorem can be generalized to the quantum games [21]. In 
the simplest N = 2 case the examples of mixed-strategy Nash equilibria are given 
in Refs. [2] and [TT] . 

Let us stress again that in the above reasoning neither the explicit form of payoff 
table nor that of gate operator J are necessary; only the geometry of unitary groups 
enter the game. 

Finally, let us note that, given a hxed classical payoff matrix, the pure Nash 
equilibria may not exist even if we deviate from the point of maximal entanglement. 
As an example consider the N = 2 case. The relevant gate operator is given by 
eq. (|5]) with 7 varying in the interval (O, f); 7 = f corresponds to the maximal 
entanglement. Assume that apart from t > r > p > s the payoffs (cf. eq. (j4])) obey 
r+p > t + s. Then no pure Nash equilibrium exists in the whole interval 7 s < 7 < | 
while for 7 < 7 s there is an inhnite number of them; here sin^ 1b = ra- 

By taking, for example, s = 0, p = 1, r = 2, t = 2+e one obtains sin^ 7 s = so 7 s 
can be arbitrary close to Therefore, by an appropriate choice of payoffs matrix one 
obtains a game possesing Nash equilibria and as close to the maximal entanglement 
point as one wishes. On the other hand, for any £ > 0 the nonexistence of Nash 
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equilibria extends to not maximally entangled games in some neighbourhood of 
maximally entangled one. However, the important point is that the nonexistence of 
Nash equilibria for maximally entangled game is of purely group-theoretical origin 
while otherwise the particular form of payoff matrix is relevant. 


Ill Gate operators for N-startegies quantum games 

In this section we construct a wide class of entanglers (gate operators) for 2-players 
N-strategies quantum games. To this end one has to make some assumptions con¬ 
cerning the general properties of gate operator. We make only two assumptions: 

(i) in order to preserve the symmetry of initial classical game the gate operator J 

is symmetric under the exchange of the factors in tensor product of Hilbert 
spaces ascribed to Alice and Bob; 

(ii) all classical pure strategies are contained in the set of pure quantum ones. 

In order (ii) to hold it is sufficient to demand the existence of N matrices Uk G 
SU{N), fc = 1,..., N, such that (a) Uk |1) = \k),k = 1,..., N; (b) [J, Uk «) U] = 

0, k,l = 1,N. We will further impose the conditions 

[Uk,Ui\=0, k,l = l,...,N. (23) 


This assumption leaves as much free room as possible for the choice of J obeying 
(b). 

In order to construct the matrices Uk it is sufficient to consider the representation 
of the group of cyclic permutations of 12...A^. To this end consider the matrix 


U 


^ 0 0 
1 0 
0 1 


0 1 ^ 
0 0 
0 0 


(24) 


\ 0 0 . 1 0 J 
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Then the following properties hold: 


U\k) = \k + 1), k = l,...,N-l 
U\N) = \1) 

= 1 
detU = 

Let us define 


(25) 


iTrfiV—1) (fc —1) j 

Uk = e -^- U^-^eSU{N), k = l,...,N. (26) 

Then all Uk commute and the condition (a) is obeyed with (pk = • 

In order to diagonalize the matrices Uk it is sufficient to diagonalize U. The 
eigenvalues of U are 1, e, with e = exp being the first primitive 

A^-th root of unity. It is not difficult to find the corresponding eigenvectors and the 
matrix V diagonalizing U ; the latter reads 

i,k = l,...,N. (27) 

The necessary and sufficient condition for (b) to hold is 


[J,I^U] = 0=[U®I,J]. 


(28) 


Let us define 

J = {V^ J {V ®V). (29) 

Due to the equality V^UV = (l, e ,J must be diagonal. Let Aj, 

i = 1,...,A^ — 1 be any basis in Cartan subalgebra of SU{N). Then J can be 
written as 

( N-l N-1 \ 

i ^ Afc (Afc 0 Afc) + z ^ Hki (Afc 0 A) + A) 0 A^) j (30) 

k=l k^l=l J 

with Xk and fiki = k^ik real. In defining J we omitted in the exponent the term / 0 J 
(it gives an irrelevant phase) as well as the terms / 0 A^ + A^ 0 J (which amount 
to relabelling of the set of strategies). 
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Eqs. (129|) and (l30|) provide the expression for a gate operator which depends on 
— 1 + (^ 2 "^) ^ (^) parameters. 

The above constrnction can be further generalized by replacing the matrix U 
by a more general one 


^ 0 0 

gic^i 0 


U = 


0 


0 

0 0 
0 0 


(31) 


y 0 0 


gjy’iv-i 0 


and repeating the above reasoning with appropriate modifications. For example, 
the original ELW game (iV = 2) is recovered with ipi = ir, (p 2 = 0. 

We have obtained a multiparameter family of entanglers. The properties of the 
game depend on the actual values of parameters. In particular, one can pose the 
question how large is the manifold of effective games (pairs of strategies). As we 
saw in the previous section this manifold is isomorphic to the coset space SU{N) x 
SU{N)/Gs, Gg being the stability subgroup of |\l/j„). Once J is given, the stability 
group Gg can be found as follows. First we determine the matrix F with the help 
of eq. flT^ . Then we solve the invariance condition 


UaFUI = F. 


(32) 


To this end we invoke the polar decomposition theorem which implies the following 
decomposition of F 

F = UDV, (33) 

where U,V ^ U{N) and D hermitean, positive semidefinite and diagonal. 

Eqs. fl32|) and fl3^ can be combined to yield 

WDZ^ = D 

W = U+UaU e SU{N) (34) 

Z = VUbV^ e SU{N). 
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First equation fl34|) implies 

WD^W+ = 

ZD‘^Z+ = Dl 

Due to the fact that D is semidehnite diagonal we conclude that 

WDW+ = D 
ZDZ+=D 


(35) 


(36) 


and both W and Z have block-diagonal form corresponding to the eigenspaces of 
D. Moreover, by combining eqs. fl5^ and flHBD one obtains 


ZW^D = D. 


(37) 


Therefore, all blocks of Z and W corresponding to nonvanishing eigenvalues of D 
coincide while the blocks corresponding to zero eigenvalues are independent. Having 
W and Z determined one can recover Ua and Ub with the help of eqs. flM)) : 


Ua = UWU+ 
Ub = V^ZV. 


(38) 


If F is invertible, D is invertible as well and W = Z. Then eqs. fl38|) take the form 


Ua = UWU+ 

^ _ (39) 

Ub = V^W V. 

Thus the stability subgroup Gg is isomorphic to S {U{di) x U{d 2 ) x ... x U{dm)), 
with di,d 2 , ...,dm being the multiplicities of the eigenvalues of D. 

By noting that 

m 

dim S {U{di) x U{d 2 ) x ... x U{dm)) = ^ - 1 (40) 

i=l 

one hnds that the dimension of the effective manifold of strategies equals 

m 

( 41 ) 

i=l 

Similar reasoning is valid if F is noninvertible. However, in all cases considered 
below, the gate operators yield invertible F matrices. 
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IV The case of three strategies 


In the previous section a fairly general construction of entanglers for N-strategies 
quantum games was described. We will now restrict our considerations to the N = 3 
case. This will allow us to give explicit characterization of the most general matri¬ 


ces representing classical strategies and to hnd explicitly the values of parameters 


yielding maximally entangled game. Moreover, in some cases (including those cor¬ 
responding to maximal entanglement) the generators of stability subgroup Gg are 
computed. Again, we start with assumptions concerning the matrices representing 
classical strategies. For readers convenience they are summarized in eq. fH2]) and 
(USD below 


f/fc|l) = k = 1,2,3 

[J,Uj^Uk]=0, j,k = 1,2,3 

[Uj,Uk]=0. 


(42) 


(43) 


The only additional assumption we make for the sake of simplicity is that Ui = I. 
By virtue of eqs. one hnds the following general form of U 2 and U 3 : 


^0 a /d ^ 
U2 = 6**^2 0 0 


Q(| + |/3| — 1 


y 0 y 

^0 7 6 ^ 


(44) 


U3= 0 = 1 - 


y 0 0 y 


Eqs. fl43|) impose further restrictions yielding 

/ 0 0 \ 


U2 = 0 


0 


y 0 
( 0 


-i ^2 g 

0 ee^G2-^!.) 


0 / 
\ 


(45) 


f/3= 0 


0 
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Table 2: The eigenvalues of t/i, U 2 and f/ 3 . 



Ui 

U 2 


Ai 

1 

1 

e 

to 

1 

£ 

1 

>- 

CO 

1 

£2 

£2 


where e is any cubic root from unity: in what follows we assume e ^ 
The common eigenvectors of t/i, U 2 and f /3 are 


| 1 ) = 


1 


x/3 


1 ' 

rr 1 

1 ' 

rr 1 

1 






1 1 


1 i 


1 1 


The corresponding eigenvalues are given in Table 2. By dehning 

/ 1 1 1 \ 


1 / = 


x/3 




ee 


tcp3 ^tcp3 


ee 




ee 


2V?3 


VV+ = I 


one finds 


[/^ = V+UiV = I 

U 2 = V+U 2 V = dzag • 

Us = V+U,V = dzag . 

As in the general case considered in the previous section, the operator J, 
by eq. fl2^ . commutes with Ui, i = 1,2,3 and can be written in the form 


J = exp i (r (A (g) A) + p (A (g) A + A ( 8 ) A) + cr (A (g) A)), 


where r, p and a are arbitrary real numbers while 



0 

0 


0 

0 

A = 

0-10 


0 0 0 


0 

0 

0 


0 

0 

1 


(46) 


(47) 


(48) 

defined 

(49) 


(50) 
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span the Cartan subalgebra of SU{3). 

Again, writing out the general expression 049 p we omitted the irrelevant terms 
/ (g) A + A (g) J and J (g) A + A (g) J. 

Having defined J one can use eq. fl2^ to compute J. Let us, however, note 
that we can work directly with the gate operator J. In fact, by defining 

k,T) = (H+ ® I/+) \k,l) = (I/+ (g) I/+) {\k) (g) 10) 

^ ' ( 51 ) 


one finds that the outcome probabilities take the form: 


Pkk' 


k,k' J+ (Ua®Ub 



(52) 


The form of matrices A and A has been chosen for computational simplicity. How¬ 
ever, they can be expressed in terms of standard Gell-Mann matrices as follows 


Once the gate operator is determined one looks for those values of parameters which 
yield the maximally entangled games. To this end we write out the reduced density 
matrix defined by the initial state 


Pin 


1 

9 


By demanding (cf. eqs. 



gi(3p+o-+2r) 

gi(3p+2(7+r)_|_ ^ 

3 

-j_g-*(P+2'r)_|_ 

_|_g-i(2p+r) 


_|_g-i(2p+o-) 

_|_g-hP+2o-) 

g-i(3p-|-o-|-r)_j_ 


1 

+ 

_|_gi(p+2T)_|_ 

3 


+ g2p+(7 


b 

1 

+ 

g-i(3p+2cr+T) _j_ 

g-i(o--r)_j_ 


_|_gi(2p+T)_j_ 

_^gi(p-r)_^ 

3 

_|_gi(p+2o-) 

-l-g-hp-O 

/ 


O) 

= b 


(54) 


(56) 
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we find the following sets of parameters (cf. Appendix A) 


a = 


p = a = 


T = p = 

^ 275 


- Stt IOtt 

47r 147r 

IGtt 

’ 9 ’ 9 ’ 

3 ’ 

9 ’ 

9 ’ 

T = p 

= a + 

275 

3 

277 A77 277 

877 IOtt 

47r 

9 ’ 9 ’ 3 

’ 9 

’ 9 

’ 3 • 

r = 

a- ^ 
^ 3 


277 877 

IOtt 47r 

1477 

3 ’ 9 ’ 

9 ’ 

3 ’ 

9 ’ 


,271 


-,27r 


_ _ I 277 

T = a+^ 


T = a = 


0, 

275 

477 277 877 

1075 

477 

1477 

1677 

9 ’ 

9 ’ 3 ’ 9 

’ 9 

’ 3 

’ 9 ’ 

9 


p = 

275 






M 

q 

1 

co|! 





275 

87r 

IOtt 477 

147r 

IGtt 

, 27r 


3 

> 9 

’ 9 ’ 3 ’ 

9 > 

9 




p = a + 

275 

3 




0, 

275 

477 277 Stt 

IO75 

47r 

1477 

IGtt 

9 ’ 

9 ’ 3 ’ 9 

’ 9 

’ 3 

’ 9 ’ 

9 


(56) 


The stability subgroup for all cases listed above is isomorphic to diagonal subgroup 
of SU{3) X SU{3). Eq. (120|) implies the following form of its generators 


r (g) / - / 0 FFF+, 


(57) 


where Y runs over all generators of SU{3) (for example, Gell-Mann matrices, con¬ 
ventionally divided by two). 

Let us remind that F is a symmetric matrix. Therefore 

FF = FF+ = I = F+F = FF. (58) 


Substituting 

Y FYF+ = X (59) 


and using eq. (158|) one easily hnd that the generators can be put in the form 


X 0 / ± / 0 X. 


(60) 


Alternatively, in order to compute the generators the direct method described in 
Appendix B may be used. Below we write out their explicit form for some of the 
solutions listed in eq. fl56ll : 
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(i) p = cr = r = 0 


Gi = — y/i \2 + ® -f — I ® — a/ 3 A 2 + -^Af 

G2 = ^'\/ 3 A 2 + A3 + A4 — -^Ag^ (§1 1 — I (§1 ^■\/ 3 A 2 + A3 + A4 — -^Ag^ 
G3 = ^Ag + 2 A 6 + -^Ag^ 0 J — / (8) ^Ag + 2 A 6 + 

G4 = (A2 + Ag) 0 / — / 0 (A2 + Ag) 

Gg = ^ 4 A 2 + a/ 3 A 3 + 2A7 — 3 Ag^ 0 J — J 0 ^ 4 A 2 + A/SAg + 2A7 — 3 Ag^ 

^ (^ 3V3^ v^^ ^ r 

Gg — I Ai — -A4 + -Ag--^"^8 j 0 -f+ 

+ / 0 ( Ai - -A4 + -Ag-^^7-^Ag j 

( \/3 \/3 1 3 \ 

A2 -~ Ag -+ ^A7 + -Ag j 0 1 + 

+ / 0 ( A2 - ~ Ag — ^^6 + ^A7 + -Ag j 

Gg = f Ag — A4 — -Ag — ^-^7 I 0 / + /0 fAg — A4 — - Ag — ^^7 j 


( 61 ) 


(ii) cr=^, p = r = 0 


Gi — — '\/ 3 A 7 + —^Ag^ 0 / — J 0 — y/SX^ + —^Af 

G2 = Ag + 2A4 + -^Ag^ 0 7-/0 Ag + 2A4 + -^Ag 

Gg = Ag + Ag + y/SXr — -^Ag^ 0 7 — 7 0 Ag + Ag + VsXr — 

G4 = (A2 - A7) 0 7 - 7 0 (A2 - A7) 

Gg = ^TSAg + 2 Ag — 4A7 + 3 Ag^ 0 7 — 7 0 ^TSAg + 2 Ag — 4A7 + 3 Ag^ 

^ f, 1 373, 1 73, \ , 

Gg — I Ai + -A4 H— ^^5 ~ -^Xq -^^8 j ® 

r f. 7 373, 1, 73, \ 

+ 70 ( Ai + -A4 H —^'^5 ~ 2^®- 7 ”^® j 

^ f. TSx 7 73 x X 3 \ ^ 

G7 — ( A2- ~ 4^8-+ A7 + -Ag 10 7 + 

r /^x 73 x 7 73 x X 3 , \ 

+ 70 ( A2-~ ^Ag-^"^6 + A7 + -Ag j 

Gg = I Ag + -A4-^"^8 + Agj 07 + 70 |Ag + -A4-^'*^8 + Ag I 


( 62 ) 
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(iv) p = 


G2 = (A5 + A7) 0 / — / 0 (A5 + Ay) 

G3 = ^A2 + \/3A3 — 2A5^ 0 / — / 0 ^A2 + \/3A3 — 2A5^ 

G 4 = ^A 4 + Ag — -^Ag^ 0 J — J 0 ^A 4 + Ag — -^Ag^ 

Gg = ^ 2 A 3 + A 4 — 2'\/3A5 — Ag^ 0 / — / 0 ^ 2 A 3 + A 4 — 2'\/3A5 — A^ 

Gg = ^Ai + A 4 + Ag + \/3Ag^ 0 J + J 0 ^Ai + A 4 + Ag + '\/3Ag^ 

Gy = ^A2 H—^^4 + 2'^5- ~ 2 ^^ 

+ 70 ^A2 + ^-^4 + 2-^5 ~ ~ 2 "^^^ 

Gg = ^Ag + -A4 H —^"^5 ~ 2^6 -® 

+ 7 0 fA3 + -A4 + ^-^5 — 2''^6 — 


( 63 ) 


47r _ _ 27r 

—, cr = r = — 


Gi = a/3A2 + 0 7 — 7 0 a/3A2 + 

G 2 = '\/3A2 + A 3 + A 4 — -^Ag^ 0 7—70 ■\/3A2 + A 3 + A 4 — 

G 3 = ^Ag + 2Ag + -^Ag^ 0 7—70 ^Ag + 2Ag + 

G 4 = (A 2 + Ag) 0 7 — 70 (A 2 + Ag) 

Gg = ^ 4 A 2 — A/SAg + 2Ay + 3Ag^ 0 7 — 70 ^ 4 A 2 — A/SAg + 2Ay + 3Ag^ 

^ /^^ lx lx 3 x/3, x/3, \ ^ 

Gg — ( Ai — -A 4 + -Ag H— ^-^7 -1 ® 7+ 

r f. lx lx 3^3, Vs, \ 

+ 70 ( Ai — -A 4 + -Ag H —^'^7 -j 

Gy = ^A 2 H-^•^4 — Ag H- ^-^6 + ^Ay — 2 "^®^ ® 

r f. V^x x V^x lx 3, \ 

+ 70 ( A 2 H —^^^4 — Ag H—+ ^Ay — —Ag j 

Gg = I Ag — A 4 — - Ag H—^•^7 I 07 + 70 |Ag — A 4 — -Ag H—j ■ 


( 64 ) 


Next, consider the case when two eigenvalues of the reduced density matrix (1M|) . 




are equal. The necessary and sufficient conditions for this to be the case are given in 
Appendix B. When expessed in terms of initial parameters p, a and r they become 
quite complicated. Therefore, we consider only the solutions with one nonvanishing 
parameter. They read 


j a = T = 0 j 

\ a = p = 0 j 

1 ^ T ^ StT 

1 

W 

P — 3 , TT, 3 1 

' 2 ’ 2 [ 


T = p = 0 


a = - — 
2 ’ 2 


(65) 


In all the above cases the corresponding F matrix (cf. eq. fll2p i is invertible. 
Following the technique exposed in Appendix B we find, for some of the solutions 
listed above, the relevant generators of stability subgroups. 


(i) p = f, a = r = 0 


Gi = 

G2 = 

G3 = 
G4 = 


^Ai — \/3A2 + (8) / — / <8 ^Ai — \/3A2 + 

A 3 + A 4 — \/3A5 — —^Ag^ (E) I — / ® ^As + A 4 — \/3A5 — —^Aj 

A 3 + 2Ag + —^Ag^ 0 / — / ( 8 ) ^Ag + 2Ag + —^Af 

^\/3Ai + A 2 — \/3A4 — Ag — 2 A 7 ^ ( 8 ) /+ 

+ / ® ^\/3Ai + A 2 — \/3A4 — Ag — 2A7^ 


( 66 ) 


(ii) p = 7r, (T = r = 0 


G2 = ^—A3 + 2A4 + —^Ag^ <8) / — / (8) ^—A3 + 2A4 + -^Aj 
G3 = ^As + 2Ag + -^Ag^ (8) / — / <8> ^Ag + 2Ag + 

G 4 = (A 2 ~ Ag + A 7 ) < 8 ) / + / ( 8 ) (A 2 ~ Ag + A 7 ) 


(67) 
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(iii) (T = |, p = r = 0 


G\ — ( Ai — A2 — A5 — A7 + —^Ag^ ® I — I ® ^Ai — A2 — A5 — A7 + —^A^ 
G2 = ( —A3 + 2A4 + —^Ag^ ® I — I ® ^—A3 + 2A4 + —^Ag 


G3 — ( 2A2 ~ A3 + 2A5 + 2 A 6 + 2A7 — -^Ag ) ® I- 


I (8) ( 2A2 ~ A3 + 2A5 + 2 A 6 + 2A7 — -^Ag 


G4 — ^2Ai + A2 + A3 + A5 — 2A6 + A7 + \/ 3 Ag^ (8) /+ 
+ / < 8 ) ^ 2 Ai + A 2 + A 3 + A 5 — 2 A 6 + A 7 + 


( 68 ) 


(iv) r = f, p = a = 0 

G2 = ( A4 + Ag — -^Ag^ ( 8 ) / — / <8 ^A4 + Ag — 


G3 — 1 A2 — A3 + As + 2Ag — A7 — ^^-^8 1 <8) I— 


— I (X) ^A2 ~ A3 + As + 2 Ag — A7 — 

G4 = (A2 + A3 + A4 + As — Ag — A7) (8) / + / 0 (A2 + A3 + A4 + As — Ag — A7). 

(69) 


For generic values of p, a and r which correspond to three different nonvanishing 
eigenvalues of the reduced density matrix fIMll we hnd two commuting generators 
spanning the Lie algebra of S (f/(l) x 17(1) x 17(1)). 

As an example, consider the following values of parameters: p = ^, a = t = 0. 
Then the relevant generators read 


2 Ai — 4A2 + A3 + 2A4 — 4 As + —^Ag ) (8) 7 — 


Gi = 


— / ( 8 ) ( 2 Ai — 4 A 2 + A 3 + 2 A 4 — 4 As + —^Af 
G 2 = ( A 3 + 2 Ag + -^Ag^ 0 / — / ( 8 ) ^Ag + 2 A 6 + ^^-^8 


(70) 
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V Discussion 


Let us summarize our results. We have constructed a wide class of quantum ver¬ 
sions of 2-players N-strategies classical symmetric noncooperative games. Such a 
construction basically amounts to determine the entangler (gate operator) which 
introduces quantum correlations into the game. The only assumptions concerning 
the gate operator is that it preserves the symmetry of the classical game we have 
started with and that the classical game is faithfully represented in its quantum 
counterpart. The resulting gate operator depends on the number of parameters and 
can be expressed in terms of elements of Cartan subalgebra of SU{N). Its fairly 
general construction, valid for any N, presented in Sec. Ill, relies of the repre¬ 
sentation of the group of cyclic permutations of 12...iV. The detailed calculations 
performed in Sec. IV for the N = 3 case strongly suggest that the construction 
presented in Sec. Ill is the most general one. 

In the original ELW game (N=2) all classical strategies, both pure and mixed, 
are represented by pure quantum ones. This is no longer the case for general N. By 
the construction all pure classical strategies are still represented by pure quantum 
ones. However, as it is shown in Appendix C, the mixed classical strategies are, in 
general, encoded by mixed quantum ones. 

Some insight into the structure of the guantum game is provided by group 
theory. We have shown that the important role is played by the stability group Gs 
of the initial state of the game. The effective manifold of games (pair of strategies of 
Alice and Bob) has been dehned as the coset space SU{N) x SU{N)/Gs. It should 
be stressed that two pairs of strategies corresponding to different points of effective 
manifold do not necessarily lead to different outcomes. First, the latter may coincide 
due to the specihc form of payoff table. Moreover, the probabilities \ {k, k'\'^out)f do 
not depend on the phase of Therefore, the definition of the stability subgroup 

could be generalized by including the possibility that |Tj„) is multiplied by an overall 
phase. Two games differing by an element of such generalized ’’stability” subgroup 
yield the same outcome. 
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Note again that in order to determine the group-theoretical structure of Gg C 
SU{N X SU{N)) we don’t need to work with the realization of SU{N) x SU{N) in 
terms of pairs of special unitary matrices, it sufficies to take two copies of SU(N) 
consisting of sets of matrices related by similarity transformations (in general not 
unitary and different for both factors of SU{N) x SU{N))] the group structure 
remains unchanged. Only at the final step one has to invoke unitarity which again 
is related to the maximal entanglement assumption. 

However, the definition of stability group given in the text paper is sufficient for 
our purposes. The most important point is that the maximally entangled game 
corresponds to the stability group which is basically the diagonal subgroup of 
SU{N) X SU{N). This allows us to show, using simple group theoretical con¬ 
siderations, that Bob can ’’neutralize” any Alice move (and vice versa). As a result, 
no nontrivial pure Nash equilibrium exists for maximally entangled games. 

For nonmaximal entanglement the relation between the degree of entanglement 
and the structure of stability group is rather loose. However, the following important 
property holds. Let us denote by {gi,g 2 ), gi ,2 ^ SU{N), the elements of stability 
group Gg and let Pri {gi,g 2 ) = gi- Then, for nonmaximal entanglement, PriGg ^ 
SU{N). By inspecting the reasoning presented in Sec. H we conclude that the 
nontrivial pure Nash equilibria are now a priori allowed and their actual existence 
depends on the particular choice of payoff table. 

General considerations presented in Sec. H and HI were supported by explicit 
computations in A^ = 3 case. The basically most general form of the gate operator 
was found and the values of parameters leading to maximal entanglement were 
determined. We gave also the explicit form of the generators of stability group Gg 
for selected cases, including both maximal and nonmaximal entanglement. 
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Appendix A 


Let us determine the values of the parameters t, p, a corresponding to maximal 
entanglement. The reduced density matrix Tr^p^^ reads 


pin 


9 


/ 

3 

gi(3p+(T+2T)_|_ 

_|_g-hP+2T)_|_ 

_|_g-i(2p+o-) 

gi(3p+2(T+r) _j_ ^ 
_|_g-i(2p+T) 

_|_g-*(P+2o-) 

g-i(3p-|-CT+r)_j_ 


gi(cr-T)_j_ 

_|_gi(p-|-2r)_|_ 

3 

+g-hp-r)+ 

-^g2p+<7 


b 

1 

+ 

g-i(3p+2cr+T)_|_ 

g-i(o--r)_|_ 


_|_gi(2p+r)_|_ 

+ghp-r) + 

3 

^ -j_g*(P+2<7) 

1 

T 

+ 

/ 


(71) 


The vanishing of off-diagonal components yields 


gi(o+/S) ^ g-io ^ ^ g 


(72) 


for a = p -f- 2r, /3 = a -|- 2p, a = 2p -|- r, /3 = 2cr -|- p and a = T — p, l3 = p — a. 

Eq. (1721) gives | | = 1 or 

1 27r 

cos {a —(3) = -- i.e. a — [3 = ±—+ 2k7r. (73) 

Inserting this back into eq. (|72l) one arrives at six solutions (modulo 2k7r): 

2% 

(z) a = 0, /3 = ±— 

277 

(ii) a = iy, /3 = 0 (74) 

27r 27r 

(zzz) a = ±y 13 = Ty. 

Considering the (2, 3)-element of the matrix (ITT]) we have 


a = T — p 

(3 = p-a. 


(75) 


Inserting here for a and f3 the solutions (174|) we hnd p and r in terms of a. This 
allows to determine a from the condition that one of the remaining off-diagonal 


25 








element vanishes; it remains to check that the third element also vanishes. In this 
way we obtain the following solutions: 

2-k 


a = 


T = p = a-3 

2n Stt IOtt An lAn IGtt q_ 
3 ’ 9 ’ 9 ’ 3 ’ 9 ’ 9 ’ 


cr = 0, 



r = p 

_ I 2n 

= a+ - 


277 

4n 2n 

Stt 

IOtt 4n 

1477 

’ 9 

co| 

’ 9 ’ 

9 ’ 3 ■ 

’ 9 ’ 


r = 

a — 

277 

3 



2n Stt 

IOtt 

4n \4n 

1677 


3 ’ 9 ’ 

9 ’ 

3 ’ 9 ’ 

9 ’ 


,27r 


T = a + 


2tt 


(76) 


P = (T = 0, 


T = a = 


0, 

277 

477 277 

877 

IO77 

477 

9 ’ 

9 ’ 3 

’ 9 

’ 9 

’ 3 ’ 


P = 

= (T — 

277 




3 



277 

877 

IO77 

477 

1477 

I677 

3 

’ 9 

’ 9 ’ 

3 ’ 

9 ’ 

9 ’ 


,271 


2n 


p = a+ 3 

_ _ _ _ n 27r 47r 27r Stt IOtt 4n \An 16n 

^ ^ ^’ 9 ’ 9 ’ 3 ’ 9 ’ 9 ’ 3 ’ 9 ’ 9 

Consider next the case of partial entanglement, i.e. the case when the matrix fl7T]) 
has two equal eigenvalues. In order to hnd the constraint on p, a and r one can 
neglect the diagonal part of fl7T]) and consider the characteristic equation 

^ —A a b 

det a -X c =0 (77) 

b c —X ! 

where a, b and c are the off-diagonal elements of fl7T]) (a = eh3p+f^+2^) ^-i{p+ 2 t) _|_ 

g-i(2p+o-)^ etc.). Eq. fl77)) yields 

|2 , i,i2 , I |2\ 


V 


— (|a| -|- |6| -|- |c| ) A — [abc + abc) = 0. 
If (1781) has a double root 

3A^ — (|a|^ -I- \bf + \cf) = 0 


or 


A = ±1 


I I I I 

\(i\ + \b\ + \c\ 


(78) 


(79) 


(80) 


26 












Inserting this back into d78|) one obtains 


=F - (|a|^ + 1^1^ + |c|^) y _|_ 

3 y 3 

which hold for at least one choice of sign on the left hand side. Taking a sqnare of 
both sides yields 

^ (|a|^ + \bf + |c|^)^ = 4Re {abcY ■ (82) 

Due to the inequality 

y|a|^+|(,|V|c|^)>yifHTf (83) 

which is saturated if |a| = \b\ = |c|, one finds 

— (|a|^ + |6|^ + |c|^)^ > |a|^|6|^|c|^ > |a|^|6|^|c|^ cos^ a, (84) 

^ i 

where a = arga — argfe + argc. Therefore, eq. fl82l) holds only if|a| = \b\ = |c|, 
arga — arg6 + argc = 0, tt {mod27i). Then, denoting by Aq a duble root, one finds 

|a|^ = \bf = \cf = Aq. (85) 


The third root equals —2Ao. 

Due to the complicated structure of the elements a, b, c, when expressed in 
terms of basic parameters p, a, r, we solve eqs. in the special case of only one 
nonvanishing parameter. The resulting solutions read: 


j' (T = r = 0 j 

[ a = p = 0 1 

1 ^ TT ^ StT 

1 ^ 37r 1 

p — 3 , TT, 3 1 

1 ^=2>- 1 


r = p = 0 

TT StT 


a = 


2 ’ 2 


( 86 ) 


Appendix B 


We are looking for the stability subgroup of the vector J (I/+ (g) 1/+) |1,1), i.e. for 
all pairs of matrices Ua, Ub such that 


Ua ®Ub]J 


1,1) = J 


1,1 


(87) 
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The generators of Ua ®Ub have the form 


X®I+I®Y 


( 88 ) 


where X and Y are linear combinations of Gell-Mann matrices. Therefore, we 
demand 


{X ® I + I ®Y) J 


1,1 =0 


or 


J-^ {X ® I + I ®Y) J 


1,1 = 0 . 


Let us denote by the tensor product transposition operator 


® W) = Ilf} ® 


(89) 


(90) 


(91) 


Now, noting that 

<^J|T,T^ = J |T,T^ (92) 

we conclude that the Lie algebra of stability subgroup is spanned by the eigenvectors 
of i.e. the relevant generators can be chosen in the form 


X 0 / ± / 0 X. 


(93) 


Therefore, it is sufficient to solve 


J-^(X0 J± J0X) J 



0 . 


(94) 


In order to compute J ^(X0J±J0X)Jwe consider 


Y (a) = (X 0 I) 

(95) 

Z (a) = (X 0 I) 

(96) 

where A is an element of Cartan subalgebra of SU{3). With 

an appropriate choice 

of the basis we have 

[A, X] = a (X) X. 

(97) 

The matrices A and A obey 

A3 _ A = 0, - A = 0. 

(98) 
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Using this and the Hausdorff formula one hnds 

y (a) = Yi{a)^I + Y 2 (a) ® A + Uj (a) ® (99) 

Eq. (1951) implies 

Y (a) = -z {[A, Ui] ® A + [A, ^ 2 ] ® A^ + [A, Us] ® A) (100) 

or, comparing eqs. (|99ll and (llOOj) 

Yi (a) = 0 

Us («) = -* ([A, yi] +[A, Fa])- (101) 

Fa («) = -* [A,F2] 

So we get 

Fi (a) = X 

1^2 (a) = ^ . ( 102 ) 

Fg (a) = 1 - 2X) 

By virtue of eq. (197)) we hnd hnally 

Fi (a) = a: 

F 2 (a) = —i sin (aa (AT)) X (103) 

Fa (a) = (cos(aa (A:)) - 1) X 

and 

F («) = AT (g) (J — i sin {aa (X)) A + (cos {aa (X)) — 1) A^) . (104) 

Similarly 

Z (a) = X (g) (J — i sin {aa (X)) A + (cos {aa (X)) — 1) A^) . (105) 


Let us put 


rA(g)A + p(A®A + A(8)A) + crA®A = 

= (rA + pA) (8) A + (pA + a A) (8) A = Ai (8) A + A 2 <8) A. 


(106) 
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Therefore 


j _ giAi®AgjA2®A. 


(107) 


using eqs fll04p and fllOSp we find 
J-^ {X®I)J = ^ giAi®AgiA2®A ^ 

- (X ® (J - i sin (ai (X)) A + (cos (ai (X)) - 1) A^)) = 


= e 


_ g-«A2(g)A 


(X 0 I) {I®{l-i sin (ai (X)) A + (cos (m (X)) - 1) A^)) = 


= X ® (^I — i sin (02 (X)) A + (cos (02 (X)) — 1) (®i (^)) 

+ (cos (oi (X)) - 1) A^) = 

= X 0 ((/ - 1 S 2 X + (C 2 - 1) A^) (/ - *siA + (ci - 1) A^)) 


(108) 


where Sj = sin(ai(X)), Ci = cos(ai(X)). Summarizing, the following relation 
should hold for the generators of stability subgroup 


1 ) =0 


(X 0 ± 0 X) 

where hi is the matrix of the form 

^ g-*(“l+“2) Q 0 ^ 

VL = 


(109) 


V 


0 

0 




0 


0 e' 


ia2 


( 110 ) 


/ 


Appendix C 


We solve here the problem whether all classical mixed strategies can be imple¬ 
mented by pure quantum ones. In order to preserve the factorization property for 
probabilities the strategy of any player must be of the form 


jj — gj(oA+/3A) 


The relevant probabilities of respective strategies read 


( 111 ) 


Pa = 


{a\U 


( 112 ) 
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or, explicitly, 


= _|e*“ + e-*“+*^ + e-*^f 


P2 = |e'“ + £V'“+'^ 

9 

1 


+ ee 


-ip\ 


(113) 


P3 = ± le^e” + (!-“+‘is + Ee-‘'^f 
9 

Let us call = Ui, = M 25 then 

Pi = ^ |1 + Ml +U2f 
9 

^ h , , 2 |2 

P 2 — “ 1 + -\- £ U2\ . 

9 


(114) 


Now, pi ^2 obey 0 < pi ,2 < 1, 0 < pi + p 2 < 1- 

Let 7 = 1 (argui — argM 2 ) (if 7 > f we take 7 vr — 7 ) and 6 = arg (ui + M 2 )- 
Then eqs. flll4p can be rewritten as 

9pi - 1 


cos"^ 7 + cos 7 cos 5 = \ = 


27r\ 


4 

27r\ 


cos ( 7 + — + cos ( 7 + — cos 5 = n = 


9p2 - 1 


(116) 


3 J \ 3 J ^ 4 

and —f < A,/i < 2, —f < A + /i < |. Eliminating cos <5 through 

A — cos^ 7 


cos 5 = 


cos 7 


(116) 


we hnd cubic equation for tg 7 


(3 - 2A - /i) + 2\/3 (2 - A) tg 7 + (3 - 2A - /i) tg% - 2A\/3tg^7 = 0 (117) 


Solving the last equation we hnd 7 and then cos <5 from eq. (I116p . The solution 
exists if —1 < cos 5 < 1. One can check numerically that, in general, this is not the 
case. For example, taking A = — | and /i = 1 we obtain that the right hand side of 
eq. flll 6 p is equal to —1,12041. 
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